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ABSTRACT 

This paper proposes an approach to introducing 
object-oriented concepts to high school computer science students 
using the Object-Oriented Turing (OOT) language. Students can learn 
about basic object-oriented (OO) principles such as classes and 
inheritance by using and expanding a collection of classes that draw 
pictures like circles and happy faces. Materials are outlined for a 
two-week teaching unit which support this approach. The units cover: 

(1) three foundational 00 concepts: objects, classes and inheritance; 

(2) diagrams and relations; (3) software development environments; 

(4) the OOT language and environment; (5) OOT in an undergraduate 
curriculum; and (6) OOT at the high school level. (Contains 17 
references.) (Author/BEW) 
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Abstract 

Tliis paper proposes an approach lo introduce object-oriented concepts to high school students using the Object- 
Oriented Turing language. The students learn about the concepts of objects, classes and inheritance by using and expanding a 
collection of classes that draw pictures such as circles and happy faces. Materials for a two-week leaching unit have been 
developed to support this approach. 

Introduction 

There Is a race to develop new software to meet the ever increasing capacity of hardware. Hardware capacity, in terms 
of both speed and memory, continues to double approximately every two years. Those individuals and countries wiili ilie 
expertise to develop such sofm*are have the potential to realize great technological and economic gains. 

This continuing demand for software requires new methods of development that help solve the central problem of 
software creation. The basis of the problem lies in the inherently complex nature of software. What is needed are methods 
that help us belter understand and control ihe software being develop^. The advent of structured programming some years 
ago was a large step in the direction of controlling this complexity. Object oriented (00) programming now promises similar 
gains, because it divides software into distinct parts, called “objects” which communicate only in rigidly spedOed wa^s. 

After reviewing the key principles of object oriented programming that our students should learn, this paper discusses 
the Object-Oriented Turing system, which w'as developed lo support the teaching of programming and softwxire engineering. 
Next comes a discussion of the use of this system In teaching 00 Ideas across a university curriculum. Finally, the paper 
presents experience using of the system with high school students and suggests how the system may be useful in high school 
Computer Sdence courses. 

Principles of OO that We Should Teach 

In this section, we will cover the key 00 principles [Cox 87, Bocch 91, Budd 91, Meyer 88] that a student sltould learn. 
It should be emphasized that the ideas of object orientation reach well beyond computer programming. Indeed, we should 
think of the 00 approach as a method of problem solving [Yoder 1993], which applies well to programming. 

Three Foundational OO Concepts: Objects, Classes and Inheritance 

Objects 

The first and most important concept in 00 is called information hiding. Long before 00 became popular, lliis concept 
was recognized as the “black box" principle. A black box is an Itein, such as a radio, that is understood in terms of its inputs 
and outputs and not by its internal construction. For the radio, its buttons and knobs characterize its input and the sound it 
produces characterizes its output. In 00 terminology we refer lo a black box as an "object”. In terms of software, the essence 
of an object or black box is that we hide data (and other internal implementation details) in a "box” and all that we can 
manipulate or observe from the outside Is the externally visible interface, mainly the exported subprograms (tliese are called 
met^ds). 00 languages provide syntactic mechanisms to enforce this hiding. 

Classes 

The second foundational concept in 00 is the idea of a “class”. A "class” of objecus is a set of objects all of wiiich are 
the same, or suiBdently the same for our purposes. From a programming point of view, a class is a template from w hich we 
can instantiate or replicate objects. Using our previous example, a class can be thought of as the design of a radio, from 
which we can make many individual radios. In large software systems, we make constant use of software objects, such as files 
and windows, which are (or are essentially) instances of classes. To make the concept of classes clear to ilte siudeni, we 
need exerdses that use many objects. The book/l« Introduction to Object-Oriented Programming [Budd 91 1 gives a good 
example of the use of objects, namely, a program that supports the game of solitaire using a class of playing cards and a class 
of slacks of card . 

Inheritance 

The third key’ 00 concept Is called “inheritance”. Class D inherits from class C if class 0 contains all the items of 
interest that C contains. For example, consider a new radio design D, that is just like an old design C, except D adds a new 
knob that activates a new external plug for ear phones. In this case, we say D inherits from C. We say OisaQ, meaning that 
we can use a radio of design D for all the same purposes for which we an use a radio of design C. 

There are actually* two ways in which an inheriting class D an be different from its parent class C. First, it can extend or 
add to the parent class. For example, a new subprogram or data field can be added. Second, it can change or override 
certain kinds of Items In the parent. The power button on the radio might be changed (overridden) lo turn on a light on the 
radio, as well as turning on the internal circuits. 



Overriding allow’S us lo create similar but significantly different objects. For example, all objects that arc Macintosh files 
have much in common, but the effect of opening a particular file depends on the kind of file we open. For example, opening a 
HyperCard file Is quite different from opening a Word Perfect file. This Is because the open operation has been effecuvely 
o\erridden for the various kinds of files. We say that Madntosh files are polymorphic because they' react in varying way^ to 
the same operations. 

These are the three basic concepts of 00 (objects, classes and inheritance). In this discussion we have used the 
metaphor of a radio and Its design. We now turn to diagrammatic conventions for reprcsenu’ng 00 concepts. 

Diagrams and Relations 

There are a number of important relau’onships among objects and classes, and these are best understood using 
diagrammatic conventions. At the level of objects (instances), the two key relations are and uses. Figure 1 gives a 
diagram of an Account Manager object and a Check Book objea The arrow from the Account Manager to the Check Book 
indicates that the Account Manager "uses” (calls) the Check Book. The Check Book object "has a” (contains) internal 
variables (a ledger, which is an array of records that keep track of checks and withdrawals) and tw'o externally visible 
subprograms (Write Check and Make Withdrawal). The protrusion of Write Check and Make Wltlidrawal from Check Book 
indicates that they are visible outside of Check Book. To keep the diagram simple, we do noi snow the items contained in the 
Account Manager. 




Figure 1. Example of diagrammatic conventions for objects, 
showing the ‘Hises*’ relation and the “has a** relation. 

Among classes, the most Important relation is “Inherits”, as illustrated in Figure 2, which shows that radio design D 
inherits from radio design C. Another essential relation is “Instance of’. For example, a particular radio object R, might be an 
instance cf >'adio class D. 



n 




C'ii^YAVAlLA 



1 



202 



Natioml Educational Computing Conference 199 f Boston, M/\ 




Figure 2. Diagrammatic convention for classes and objects, showing tlie “Inherits” and “Instance of' relations. 

Rectangular boxes are objects. Rounded boxes are classes. 

SuideiiLs will undcrstind 00 ideas much bcilcr when ihcy have mastered these diagrammau’c techni(iuc*s. (There are 
many diagramnutic conventions; the details of the one used for leaching are not important.) A student should be able to 
visiKiIi/e a given program’s structure in tenns of these diagrams and conversely, be able to create a program that has been 
designed using these diagrams. 

The reason these diagrams are so useful for learning, is that they use our visual sensibilities to represent a rich set of 
ideas. These ideas include the relations of “lias a’’, “uses”, “is a”, and “instance of’ among objects and classes. These 
diagrams concent rate on the software’s structure, allowing us to suppress implementation detail to better understand 
program design. 

Software Development Environments 

One of the mo.<t important ideas emerging from llie Smalluilk language is that a programming emironmoni, based on 
appropriate principles, can significantly improve the way w'e program. A Smalltalk environment includes on-line libraries. Vi e 
can hwirse through these libraries of re-usable classes and experiment with them with great facility. Largely becatise of tills. 
Smalltalk encourages rapid prototyping to a degree that has not been approached in most languages. Turbo (Borland) 
environmenLs for Biiscal and C+ + provide integrated environnwnts that expedite the edii-conipile- link- debug cycle. 

Compared with those environments, the Smalltalk environment has the advantage of supporting larger scale programming, in 
which off-the-shelf components can be assembled into new programs. 

Missing from both Smalltalk and Ttirbo environments arc tools that arc commonly called C\S1- ((ximpmer .Vided 
Software Lngi nee ring) facilities. These tools provide machine assistance for the diagrammatic approach that wc have just 
discussed. The student's learning can be greatly advanced if these tools are available in an integrated cnvironnicnt. which 
ideally can gencraic diagrams from software, can generate skeletal sofuvarc from diagrams, and can check that the diagrams 
and software arc consistent. The GOT environment, which is described below, provides both diagrainmauc capability and on- 
line rc-usc libraries. 

Software development environments (Sl)Ls), as exemplified by Smalltalk, support a method of software creau'on that is 
inheremly faster and better than is possible using older paradigms. Those paradigms were limited to colli'Ciions of tools such 
:is editors, compilers, linkers, and debuggers. 

It is clear that the fundamcnuil concepts of 00 arc closely related to ideas such as diagrammatic conveniions, software 
development environments and software re-use. Wc will now discuss OOT, wiiich is a language and environment suiutble for 
leaching 00 ideas. 

The OOT Language and Environment 

The C+ + and Smalltalk languages are perhaps ilic most commonly menu'oned languages for supporting ilte teaching of 
00 concepts. Oilier languages vvliich arc good candidates for teaching 00 concepts include Objective ('., Turbo Basciil with 
00 extensions, Kiffcl, Modula 3, and (lOS. W'e will not discuss these languages in any dcuiil, but refer the reader to 
discussions of 00 languages appearing in the literature iBudd 91, Boocli 911. In tliis section wc will give an overview of the 
Objcci-Oricnied Turing language and software development system. 
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The OOT sofmare development environment was designed for use in teaching. It has e\x)Ived from the Turing language 
[Holt 88] which is a Pascal-like language lliat is very exsy to learn. Turing is now used in 30 universities and in half of the 
high schools (about 400 schools) in the Province of Ontario, where it is used on PCs and Macintoshes. The Turing 
implementation used in high schools provides an integrated edit-compile-run system. OOT extends the basic Turing system by 
providing more advanced programming features, including 00 features, and a sophisticated software development 
environment. The OOT environment, up to now, has been used on Unix systems including SUNs, SGis and IBM RS-6000’s. A 
version that runs on PCs under MS-Windows is expected to be available in Summer 1994. The OOT language and ils SDE have 
been described elsew'here [Mancoridis 9^, Holt 92] , so we shall only give an overview here. (See the Appendix for the way to 
access the FTP on-line Unix demonstration of (X)T.) 

With the advent of windowing systems, such as Microsoft Windows for PCs, our students should be aw'are of the ways in 
which windowing facilitates programming. In the case of the CK)T SDE, individual windows encapsulate the distinct ideas that 
the programmer deals with. For example, each source program object, such as the Account Manager in Figure I, is displayed 
in its owTi window. There are also windows to show the program’s output and to show error messages. 

Perhaps OOT’s most striking use of windows is the Landscape Window. Tliis window displays a diagram (called the 
I.antiscape) with boxes representing the objects and classes in the program. For example, a Landscape view rniglu show a 
picture much like Figure 1 for the corresponding program. There is a “hot link” that allows the user to immediately access 
tiie source code that corresponds to each box in the diagram. 

Another window gives the Process Dump, which is a stack trace of called procedures that can be used to locate the 
current line of execudon. There are also windows, called Interface Views, that give the interfaces for objects such as tlte 
Account Manager object (Figure 1). These Interface Views, which are automatically created from the source programs, allow 
the programmer to Inspect the entry points (methods) of an object along with corresponding parameter types and comments. 
Double clicking on the name of a method in an Interface View causes the corresponding source code to pop up in a window. 

CK)T displays the current directory in a window, much as does a Macintosh. Double clicking on a name in this Viewer 
Causes a fresh window to be popped up. This new window shows the file’s contents. The Directory' Viewer serv'es as a browser 
for inspecting objects and classes, as well as for the on-line language reference manual and for re-use libraries. 

Our purpose here is not to describe OOT in any detail [Molt 92] but rather clarify how much its facilities may be of help 
in teaching programming and Q)mputer Science concepts. 

OOT in an Undergraduate Curriculum 

This section discusses the use of OOT [Holt 1993] to introduce object-oriented concepts across the undergraduate 
curriculum [Temte 91 , Reid 92). The following section will focus on use of (X)T with high school students. 

At the University of Toronto, OOT is used in many courses, including courses on data structures, courses on compilers 
and courses on operating systems. We will concentrate here on those courses which have used OOT explicitly for teaching 
object-oriented concepts. In particular, we will discuss our use of (X)T for teacliing these v mcepls in (1) an introductory 
programming course, (2) a course on programming paradigms and (j) a course on software engineering. 

Since Fall 1992, the OOT software development environment has been used in the University' of Toronto introductory 
classes in the Faculty of ;\pplied Science and Engineering. These classes have followed a fairly tradiu’onal approach to 
introductory' computing at the university level, with emphasis on general computing concepts such as data structuring, 
operating systems and networks as well as programming proper. For the Brst time, in Fall 1993, a unit in one of these chr ses 
is concentrating on object-orientation, with llie goal of making students aware of the concepts of objects, classes and 
inheritance. The students are required to complete a graphics-based assignment (much like the one described below for the 
use in high schools). 

When these students are first introduced to OOT,.they use only simple features, including a window containing their 
program, an output window and the Directory Viewer. 

OOT has been designed to be very easy for the novice to use [Milbrandt 1991 ]• The student begins, with little explicit 
Instruction, by using OOTs mouse-based Macintosh-like interface. The Turing language’s simple Input/output and graphics 
statements allow students to begin writing programs immediately. For example, here is a complete program that outputs 
“Hello world” and draws a green box on the screen willi opposite comer coordinates at (10, 15) and (100, 120). 

put "Hello v/orld" 

drawbox (10, 15, 100, 120, Green) 
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The OOT S)^lem has a pay-as-you-play philosophy that allows students to leam more of the system as they master more 
concepts. Only after the fun^mentals of programming, including loops, arravs and subprograms, ha\e been taught, are 00 
concepts introduced. 

Like many Computer Science departments, ours offers a course on programming paradigms, which is given in the third 
year. Our course is actually titled Principles of Programming Languages, but Its real purpose is to acquaint students \\1th 
paradigms such as logic programming (PROLOG), functional programming (LISP), concurrency, and so on. 

In a 4-week unit in this course, we use OOT to teach the 00 paradigm. This unit has as its goal to teach design 
implicadons of 00, at a much deeper level than is possible in an introductory course. By the time our students reach titis 
course, they have had considerable experience v^lth Turing, though not generally its 00 features, so little u'me is v^asied 
instructing them about syntactic issues of OOT. Although other languages, such as C++, are mentioned in the unit, only OOT 
is covered In any depth. The students’ assignments are based on an existing class-intensive program called Star, which reads 
OOT programs and automatically creates i’agrams on the screen for them that are analogous to Figure 2. The students are 
required to enhance this program in various way's, for example, so it outputs PROLOG facts corresponding to the relations 
among the OOT program's classes. This work exposes students to many issues of importance to software engineering, 
including automatic program diagramming, program maintenance, and multiple view^ of a program, all within an 00 
context. 

A fourth year University of Toronto course provides a standard coverage of softw'are engineering concepts [Sommerville 
92] . This course uses an 00 approach in the following way. At the beginning of the course, the students are given a set of 
milestones representing the phases in the life cycle of a software “product’’ that teams of three students in the course are 
reqiured to create. The product last year was a Graphical User Interface (GIT) library' written in OOT targeted for use by 
other undergraduates. Ideally, the product would be used by other classes of students to allow them to incorporate GUI 
support (menus, buttons, etc.) as a part of their programs. 

The hardest part of the project was the design phase, namely, deciding upon the class hierarchy for user interface 
objects. The goal was to provide an interesting exercise in softw'are design, something that is too often missing in 
undergraduate education. This project w’as intended to teach many software engineering concepts including the software life 
cycle, team work, delivery of re-usable software, etc., all in a modem 00 environment, namely OOT. 

This short discussion of use of OOT at the University of Toronto has been intended to Illustrate how the teaching of 00 
concepts is being introduced at tlie university level. We now turn to the quesdon of leaching these concepts in high schools 
[McGregor 1992, Stephenson 1992, Funkhouser 1993]. 

OOT at the High School Level 

Each summer the Department of Computer Science at the University of Toronto leaches a short summer course to 
selected high school students on principles of Computer Science. Last summer 62 students panidpated in this intensive 3- 
week course. 

For the last two summers, these students have been introduced to 00 concepts, in a unit in this summer course, in tlte 
following way. First ilie students practice the fundamentals of programming: loops, IPs, subprograms and simple data 
structures, as well as simple graphics. Then, they are exposed to 00 concepts (objects, classes, and inheritince) by means of 
an assignment based on a simple class library for drawing Ggures. This library (see Figure 3) consists of a tree of classes. 




'Recreaiing (he Ret^lution " 








Figure 3. A class hierarchy used for Introducing students to 00 concepts. 
The arrows show Inheritance. 



The root of the class tree called Figure. It represents objects that can, in prindple, be drawn on the screen and later 
erased. The actual bodies for the draw and erase procedures of the Figure class are omitted. In other words, Figure is an 
“abstract” (or “virtual”) class that represents all objects that can be drawn and erased, but does not represent any particular 
Dgure. Classes such as Rectangle and Circle, which descend from (inherit from) the Figure class, provide actual code to draw 
and erase particular figures. (In the actual assignment, there is also code to set the color, size and position of figures, but 
these details will be ignored in this paper.) 

The students are provided with a b'brary that implements the hierarchy shown in Figure 3, but without the HappyFace 
and SadFace claSvSCS. The students are required to enhance the library with the missing classes and to have tlieir program 
draw an Interesting scene on the screen using these classes. 

Since the assignment is so graphical, it is easily explained to students. They are clearly pleased with the resulLs of their 
work, which displays a picture on the screen. The objective of this exerdse Is to give introductory students a good feel for 00 
concepts, including use of b'braries and SDEs. 

Tills experience with high school students suggests that teaching object*orientation at the high school level, using 
software support such as that provided by OOT, is straightforward and can be quite rewarding to the students. The approach 
assumes an initial introduction to fundamental programming ideas and follows immediately with 00 ideas. The emphasis on 
graphics makes the work exdting to the students and makes the ideas much easier to grasp. 

Using the experience from these courses, the author has developed a two-week 00 teaching unit for use in high schools. 
The unit is supported by* a 19 page hand out for the students, which includes exercises. Each concept is first introduced at the 
“everyday level", that Is, in terms of familiar objects such as radios. Then the students are introduce to the corresponding 
00 concept at the level of programming. The students use a collection of classes, similar to the collccuon described here, to 
g;un experience with actual 00 programming, using the ObjecUOrienled Turing system. The student should have experience 
with a programming language such as Pascal, C or Basic and a famifiarity with procedures before covering this unit. The 
Appenix tells how to access this teaching material and software. 

The state of the art in computer software Is constantly changing (Stephenson 1990]. We should not be surprised that 
there are new Ideas, such as 00 concepts, that need to be Introduced into our schools. The design of Computer Science 
curriciJa for high schools [Merril 1993] is a never ending job, repeatedly introducing new concepts when they are si cn to 
be intellectually interesting and industrially justified. It seems clear that 00 concepts have now reached this stage, and it is 
only a question of how, not whether to introduce these ideas into our schools. The good news Is that 00 concepts can be 
nicelv Integrated with Iiigh school Computer Sdence teaching without a great deal of change In the approaches we have 
already been using. 



National Edvcatioml Computing Conference 1994, Boston, AM 



BEST COPY AVAILABLE 



O 



% 



Conclusions 

This paper suggests that, given an appropriate sofuvarc development environment such as GOT, sophisticated 00 ideas 
can and should be taught at the high ^hool level. A radical change is not required In leaching programming fundamentals. 
Instead, once the fundamentals are introduced, a new direction, the 00 direction, is followed in a natural and rewarding way. 

References 

[Budd 1991 ] Budd, T. An Introduction to Object ’Oriented Programming. Addison-Wesley Publislung Company, Reading, 
Massachusetts, 1991. 

[Booch 199 1 ] Booch, G. Ohfect’Oriented Design uitb Applications. Benjamin/Cummings, Redwood Oty, Calif, 1991. 

[Cox 1987] Object ’Oriented Programming: An Evolutionary Approach. Addison-Weslcy Publishing C/Ompany, Reading, 
Massachusetts. 

[Funkhouser 1993] Funkhouscr, C. OOPS? Its Basic, Journal of Computer Science Education, Summer 1993, pp.21*2“*. 

[Holt 1988 ] Holt, R.C.andCordy,J.R.TheTuringProgramminglanguage. Comm. ACM 31, 12 (Dec. 198-S), 14101 i23. 

[Holt 1992 ] Holt, R. C. Turing Reference Manual, Third Edition, Holt Software Associates Inc., March 1990, 36l pages. 
Toronto. 

[Iloll 1993 ] Holt, R. C. Introducing Undergraduates to Object Orientation Using tlie Turing Language, Department of 
Computer Sdence, University of Toronto, July 1993 (unpublished). 

[Mancoridis 1993] Mancoridis, S., Holt, R., and Penny, D. A “Curriculum-Cj-cle” Environment for Teaching Programming. 
24th SICiCSE Technical Symposium, Assoc, for Computing Machinery, Feb. 18-19, Indianapolis, Indiana, SIGC^ 

Bulletin 25, 1 (Mar. 1993). 

[McGregor 1992] The Role of Object-Oriented Development Techniques in Computer Sdence Education. John McGregor, 
Moderator, Proceedings NECC 92, Dallas, pg. 40. 

[Merrii 1993] Merrit, S. AGM Model High School Curriculum, Session in Proceeding of NECC 93, Orandojune 1993. 

[Meyer 1988] Meyer, B. Object-Oriented Software Construction. Preniice-Hall International, London, 198S. 

[Milbrandt 1991 ] Milbrandt, G. Comparison of B^^SIC, Turing, Pascal and C for Computer Studies Courses, Journal of 
Computer Sdence Education, Summer 1991, pp. 1 M4. 

[Stephenson 1990] Stephenson, C. Changing Trends in High School Programming, Journal of Computer Sdence Education, 
Winter 1990, pp. 6-11. 

[Reid 1992 ] Reid, R. The Object-Oriented Paradigm in CSI . 24lh SKK5E Technical Symposium, /\ssoc. for Computing 
Machinery, Feb. 18-19, Indianapolis, Indiana, SIGCSE Bulletin 25, 1 (Mar. 1993), pp. 265-269. 

[Sommerville 1992] Sommerville, Ian, Fourth Edition. Addison-Wesley, 649 pp., 1992. 

[Temle 91 ] Temle, M.c2. Let’s Begin Tnlrodudng the Object-Oriented Paradigm. SIGSCE Bulletin 23, 1 (March 1991 h "3-'’*. 

[Yoder 1993] Yoder, S. and Mou«^tmd, D. Do Teachers Need to Know About Programming? Journal of Computing in Teach.er 
Education, Vol.9, No. 3, Spring 1993, pp. 21-26. 

Appendix: Access to Teaching Unit and OOT Software 

A copy of the two-week unit for leaching 00 concepts is available from the author. A demonstration version of the 
Object-Oriented Turing system for Microsoft Windows can also be requested. This v'ersion conics with the collection of 
classes used in the leaching unit. 

For those people with access to Unix, there is an on-line demonstration version of Unix OOT from the University of 
Toronto that can be accessed by anonymous FTP (File Transfer Protocol). The OOT environment has been implemented on 
various Unix platforms, such as Sun/4 ’s, RS/6000 and SGI. If you have access to the Internet and Unix, you can gel 
instructions to access the demo by these comm^ds on Unix: 

%ftp 128.100.1.192 
ftp> cd pub 
ftp> get ootDistrib 
ftp> quit 

The ootDistrib file in your directory will now contain deuiils on getting tlic demo. 







Recreating the Reiolution 



20: 



